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DISCLOSURE TITLE: Canonical Representation and Processing Algorithm for Recursive Logic 
Queries 

PUBLI CAT I ON-DATA : 

IBM Technical Disclosure Bulletin, May 1988, US 

VOLUME NUMBER: 30 
ISSUE NUMBER: 12 
PAGE NUMBER: 56-64 

DISCLOSURE TEXT: 

- A technique is described which uses a canonical representation form, for recursive 
logic queries, and a processing algorithm that provides efficient processing through 
existing relational database optimizers in a loosely-coupled computer system. The 
canonical form deals with logic queries in function-free "Horn-clause" logic extended 
for negation. An extended disjuctive normal form (EDNF) representation of logic queries 
allows efficient processing in loosely coupled environments, but only covers the class 
of logic queries that are expressed in the function-free "Horn-clause" logic that 
include recursions involving the queried goal (Query goal) . The concept, described 
herein, presents the canonical form of logic queries that covers most queries in the 
function-free "Horn-clause" logic extended for negation. The queries include arbitrary 
recursions, not necessarily involving the Query goal and may involve negations, which 
cannot normally be expressed in "Horn-clause" logic. Also, the concept provides an 
extension of relational database languages to include arbitrary recursions. The concept 
does not cover cases in which negation occurs in a recursion, since this type of query 
rarely occurs. In the processing of a general recursive query, there are units of 
information that must be obtained before processing other units; thus there is a partial 
order in processing these units. Each unit is called a "forest" and is represented in 
the EDNF. It consists of a set of noncyclic and cyclic trees . A forest must be 
instantiated before other forests are evaluated. A temporary table is assigned to a 
forest to ***** SEE ORIGINAL DOCUMENT ***** maintain evaluation results. However, 
exceptions are provided to handle subqueries, so that a forest can be evaluated, as a 
subquery, without having to create a temporary table. A forest is formed whenever there 
is a recursion, which does not involve the Query goal or when there is a negation. In 
addition, since the result of the Query goal is the answer to be obtained, the Query 
goal is always designated as a forest. Typically, there is more than one goal in a 
cycle, and any one of them can represent the forest. A specific goal that represents the 
forest is defined as the "forest head". Since a forest must be fully evaluated before 
other forests can be evaluated, there is an inherent partial order in processing the 
forests. An order between two forests is established if there is a directed path between 
the two. A forest graph represents this partial ordering, and the evaluation or the 
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query must be done according to this partial order. The concept is illustrated using an 
example utilizing the following rules: rl: t(X,Y) <-m(X,Y) & *(X,Y) r2 : n(X,Y) <-l(X,Z) 
& q(Z,Y) r3: t(X,Y) <-e(X,Z) & p(Z,Y) r4 : p(Z,Y) <-e(Z,L) & p(L,Y) r5 : p(Z,Y) <-a(Z,L) & 
t (L, Y) ***** SEE ORIGINAL DOCUMENT ***** Suppose query ?t(X,5) is issued, then the 
program graph will appear as shown in Fig. 1. In this case, three forests are needed: 
one for the Query goal, one for the negated goal, and one for the cycle at P. The EDNF 
of each forest is shown in Fig. 2. The subscript F denotes that a node is a forest 
rather than a base table. The algorithm which obtains the EDNF stops expansion if it 
encounters a forest. This is performed because a forest represents a fully instantiated 
node . An improvement can be obtained by bypassing forests that are not part of cycles. 
Also, a forest created due to negation can be bypassed if it is not traversed through 
the negation edge. For example, the forest pi, as shown in Fig. 2, was obtained by 
bypassing the forest tl . Therefore, the partial order among forests tl, nl and pi is 
obtained, as shown in Fig. 3. If a forest does not form a strict partial order and form 
a cycle among them, it cannot be evaluated independently; instead, all the forests in 
the cycle must be evaluated iteratively until a fixed point is reached. The set of 
forests connected by cycles is defined as a "metaf orest" , usually formed when there are 
multiple cycles in the program graph that are interconnected with one another. Also, a 
single forest, not involved in a cycle, is a metaf orest. Therefore, a graph of 
metaforests is truly a tree and represents the partial order of evaluation among 
metaf orests. As in the forest graph, an edge is found between two metaforests, if there 
is a directional path between the two with the direction of the edge being the same as 
that of the path. ***** SEE ORIGINAL DOCUMENT ***** An example of a program graph 
involving multiple interconnected cycles is shown in Fig. 4. It is drawn in a simplified 
form, where goals t, p and u are chosen as forest heads. The corresponding EDNF of each 
forest, tl, pi and ul, is shown in Fig. 5. The forest graph for the program of Fig. 3 is 
shown in Fig. 6, and the metaf orest graph is shown in Fig. 7. Choosing forest heads in a 
given program graph for optimization is performed so as to reduce the number of forests. 
An example of choosing forest heads is shown in Fig. 8, where a program graph involves 
multiple cycles with one node covering all cycles. A simple way of choosing forest heads 
is to pick t, p and u (one goal node for each cycle) as the forest heads. However, this 
will create three forest heads, and forests plF and ulF will form a metaforest for which 
a fixed point operation is performed. If s is chosen instead of p and u, since s is 
included in both cycles, one forest head will be sufficient. The resulting forest, the 
EDNFs for forests tl and si, is shown in Fig. 9. ***** SEE ORIGINAL DOCUMENT ***** From 
this example, the number of forests is minimized by choosing goals that are included in 
as many cycles as possible, therefore, a set of nodes covers multiple interconnected 
cycles if each cycle contains at least one node in the set. The objective is to find the 
smallest set of nodes that covers the interconnected cycles. The canonical form of a 
query is a graph of forests, each forest being represented in the EDNF. The following 
two algorithms are used: a) for constructing the canonical form of a query, and b) for 
processing the logic query, based on the canonical form: Algorithm for constructing the 
canonical form Algorithm Canonical (Logic Query) 1. Construct program graph 2. 

Detect forest heads 3. For each forest head (FH) do Call EDNF(FH, Forest, 

Identity mapping, False, Identity mapping, FH) 4. Construct the forest graph 5. 

Construct the metaforest graph Detect forest heads : Find the set of forest heads for 

program graph as follows: 1. For each cluster of cycles interconnected together, find a 
minimal set of nodes that covers all cycles; designate each node in the set as a forest 
head. 2. For each negated edge in the program graph, designate the node at the tail side 
as the forest head. Mark it noncyclic if it is not included in the cycle. 3. Designate 
Query goal as a forest. Mark it as noncyclic if it is not included in a cycle. 

Construct forest graph: Construct the graph of forests as follows: 1. Create a forest 

node for each forest head. 2. If there is a directed path between any two forest heads 
in the program graph, then create a directed edge between them, with the direction of 

the edge being the same as that of the directed path. Construct metaforest graph: 

Construct the graph of forests as follows: 1. Create a metaforest node for each forest 
in the forest graph that is not in any cycle. 2. If there is a cluster of interconnected 
cycles, create a metaforest node that includes all the forests connected by these 
interconnected cycles. 3. If there is an edge between any two forests in different 
metaforests, then create a directed edge between them, with the direction of the edge 
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being the same as that of the edge between the two forests. The algorithm EDNF for 
obtaining an EDNF form of a forest in a general recursive query is described as follows, 
using the notations: Edgemap: Mapping function described on an edge. The function maps 
the variable name on the head side of the edge to the variable name on the tail side of 
the edge. Accmapping: Accumulative mapping function that maps a variable name to another 
variable name for a unique path between a node and the node where this mapping chin 
begins. - Accmapping is obtained as a composition of Edgemaps along this path. For 
example, if variable X in Node 1 was mapped to Y in Node 2, the variable Y in Node 2 to 
Y ^ n Node 3 and the variable Y in Node 3 to Z in Node 4, then Accmapping (X) = Z at Node 

4. - Forest: EDNF for a forest head in consideration. - Origin forest head: The head 

for which the EDNF is being obtained. - This becomes the root of the EDNF. - Node : A 
node in the program graph Negation: Flag indicating that the edge being traversed is 
negated. - Algorithm EDNF ( Node, Forest, Edgemap, Negation, Accmapping, 

Origin forest head) For every variable (X) in Node newmapping (X) := Edgemap 

(Accmapping) If node is a goal node Then If Node is a leaf node or (a cyclic forest head 

but not origin forest head) or (a forest head and Negation = true) Then 

Replace variable names Tree =Construct tree (Node, Origin forest head) If Negation = 

true Then tag Node as a negation node Forest : - Tree Else if Node is 

Origin forest head and this is not the first visit to Origin forest head Then 

Replace variable names Tree =Construct tree (Node, Origin forest head) Tag the tree 

as a cyclic tree Forest : =Tree Else /*nonleaf node or (noncyclic forest head and 

Negation=false) or Origin forest head at the first visit*/ Forest :=been | For each 

child (C) of Node and the corresponding edge 

SECURITY: Use, copying and distribution of- this data is subject to the restictions in the Agreement For IBM 
TDB Database and Related Computer Databases. Unpublished - all rights reserved under the Copyright Laws of the 
United States. Contains confidential commercial information of IBM exempt from FOIA disclosure per 5 U.S.C. 
552(b) {4} and protected under the Trade Secrets Act, 18 U.S.C. 1905. 

COPYRIGHT STATEMENT: The text of this article is Copyrighted (c) IBM Corporation 1988. All rights reserved. 
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ABSTRACTED- PUB-NO: US 609788 8 A 
BASIC- ABSTRACT : 



NOVELTY - The intentional program tree is created by directly manipulating the program 
tree by a programmer. The creation adds a node to program tree representing new high 
level computational construct. The node is then transformed into implementation of new 
high level computational construct. The implementation is represented by one or more 
nodes of low level computational construct. 

DETAILED DESCRIPTION - The intentional program tree having nodes is received. The nodes 
represent a high level computational construct of computer program. The node is 
transformed into implementation of high level computational construct. The 
implementation is represented by one or more nodes of low level computational construct. 
An executable code that implements the low level computational construct is generated. 
INDEPENDENT CLAIMS are also included for the following: 

(a) computer system for generating computer program; 

(b) executable code generation program 

USE - For supporting extensible computational constructs used in creating computer 
programs, generally written in high level programming language like Pascal and C. 

ADVANTAGE - Since new high level computational constructs are defined, each new high 
level computational construct represents a programmers ' intent and is used when creating 
an intentional program tree . 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of the components of the 
IP system. 
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BASIC-ABSTRACT: 



NOVELTY - Sequence of tokens associated with program tree is received. When an 
indication of next token to be appended to the sequence is received, a subtree is 
selected and identified as an operand of operator represented by the next token. If a 
subtree is not currently selected, an operand is identified according to preset rules. A 
node indicating the operator and the identified operand is then added. 

DETAILED DESCRIPTION - The predefined rules of operator precedence used for identifying 
an operand if a subtree is not currently selected, can be overridden by selection of a 
subtree INDEPENDENT CLAIMS are also included for following: the program product; editor 
in computer system. 

USE - For determining an operand for an operator during data entry of the nodes of an 
intentional program tree, in a computer system, when generating a computer program. 

ADVANTAGE - Implementation is selected by automatically analyzing semantics of the 
intentional program tree . An accurate expression of the programmer's intent is achieved. 
The intentional program tree is created by direct manipulation. 

DESCRIPTION OF DRAWING (S) - The figure represents a state diagram illustrating the 
navigation of terminal operands. 
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TITLE : Program tree reduction method for high level programming 
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PRIORITY-DATA: 1995US-0431049 (April 28, 1995), 1993US-0145689 (October 29, 1993), 
1997US-0884443 (June 27, 1997) 
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US 5911072 A June 8, 1999 

INT-CL (IPC) : G06 F 9/45 

ABSTRACTED- PUB-NO: US 5911072A 
BASIC-ABSTRACT: 

NOVELTY - Each node of subtree represents low level construct identified enzymes for 
corresponding constructs match functions which are invoked by passing a reference to 
node until function indicates that enzyme can reduce d node . 

DETAILED DESCRIPTION - A reduction enzyme is provided for each high level computational 
construct in a program tree for replacing a node representing construct with subtree. An 
INDEPENDENT CLAIM is also included for a recording medium in which program tree 
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reduction procedure is stored. 
USE - For high level programming. 

ADVANTAGE - (1) Semantics of computational constructs are conveyed correctly by display 
representation generator. Since program is stored in IP tree in syntax independent 
manner, it allows programmer to select from various programming languages. 

DESCRIPTION OF DRAWING (S) - The figure shows block diagram of components of IP system. 
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US-CL-CURRENT: 707/100 



ABSTRACT: 



A method and system for providing data integration of multiple data stores with diverse 
formats. The data integration engine accepts queries using a standard query language 
such as XML-QL, executes those queries against the multiple data stores, and returns the 
results. The data stores may include relational databases, hierarchical databases, file 
systems, application data available via APIs, and so on. A query may reference data that 
resides in different data stores. The data integration engine allows operations such as 
joins across multiple data stores. 
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ABSTRACT : 



A method and system is described for generating executable code for a computer program. 
A programmer creates an intentional program tree using a syntax-independent editor. The 
editor allows a programmer to directly manipulate the intentional program tree . The 
intentional program tree has nodes . Each node represents a high-level computational 
construct of the computer program. For each node representing a high-level computational 
construct, the system transforms the node into an implementation of the high-level 
computational construct using low-level computational constructs . For each node 
representing a low-level computational construct, the system generates executable code 
that implements the low-level computational construct. The system further provides that 
where a high-level computational construct has a plurality of implementations of the 
high-level computational construct, the system transforms the nodes by selecting one of 
the implementations and transforms the node in accordance with the selected 
implementation. The system further provides that the implementation is selected by 
automatically analyzing semantics of the intentional program tree . 
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ABSTRACT : 

A unified event programming model standardizes event programming for disparate eventing 
protocols. The unified event programming model simplifies programming events for 
different object types by abstracting away protocol-specific details. A protocol- 
independent compiler construct allows a programmer to specify events for an event 
source. Other protocol-independent compiler constructs allow a programmer to specify how 
to hook and unhook an event receiver from events. Based upon protocol-independent 
compiler constructs and an eventing protocol type value, a compiler generates an event 
source or event receiver implementation that is specific to an eventing protocol. 
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Number of Drawing Sheets: 23 
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Teperman; Avi 



Haifa 
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US-CL-CURRENT: 707/205; 707/101 



ABSTRACT : 

This disclosure presents a technique of field-level caching in distributed object- 
oriented systems, in which a speculative approach is taken to identify opportunities for 
caching. The speculative approach is particularly suitable for exploitation of 
opportunities for caching. Invalidation protocols, which are fully compliant with the 
Java memory model, are provided to recover from incorrect speculation, while incurring 
only a low overhead. The technique has been implemented on a cluster of machines, and 
has been found to be readily scalable with multi-threaded applications. Field caching, 
optionally combined with other optimizations, produces a practically important 
performance step up in distributed environments, such as the cluster virtual machine for 
Java, which transparently distributes an application's threads and objects among the 
nodes of a cluster. 
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ABSTRACT : 

A system, method, and article of manufacture are provided for efficiently retrieving 
data. A total amount of data required for an application executed by a client is 
determined. In a single call, the total amount of data from a server is requested over a 
network. All of the data is bundled into a data structure by the server in response to 
the single call. The bundled data structure is sent to the client over the network and 
the data of the data structure is cached on the client. The cached data of the data 
structure is used as needed during execution of the application on the client. 

18 Claims, 195 Drawing figures 
Exemplary Claim Number: 1 
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ABSTRACT : 



A system and method are provided for controlling access to data of a business object via 
an attribute dictionary. The attribute dictionary, which stores attribute names and 
values, is dispatched over a network. A helper facade is provided for interfacing a 
business object and the attribute dictionary. Next, it is verified that a current user 
is authorized to either set or get one of the attribute values upon a request which 
includes the attribute name that corresponds to the attribute value. The helper facade 
is called to set, get, or update one of the attribute values based on the corresponding 
attribute name, wherein the helper facade shields the attribute dictionary from the 
application code of the business object. The attribute value in the attribute dictionary 
is obtained or updated if the verification is successful, and a dirty flag is set in the 
attribute dictionary and an indicator is broadcast upon the attribute value being 
updated . 

15 Claims, 195 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 123 
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ABSTRACT : 

A system and method are provided that allow for improved code sequence verification 
through the use of an abstract syntax tree . This is accomplished by first constructing 
an abstract syntax tree from the code sequence and then determining whether the abstract 
syntax tree satisfies a predefined set of conditions indicative of the code sequence 
being executable on the computer without generating a predefined class of execution 
errors. The abstract syntax tree is constructed by reassembling the code sequence into a 
plurality of instructions, combining the instructions into a plurality of blocks, 
examining the blocks to determine entry points of a plurality of loops, and tagging 
locations in the series of instructions where control is transferred at the end of each 
loop. The instructions, blocks, loops and tagged locations are then examined to generate 
a plurality of control structures (the coarse structure) . Finally, the instructions, 
blocks, loops, tagged locations and control structures are examined to generate a 
plurality of form expressions (the fine structures) . 
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A system and method for implementing an association of business objects without 
retrieving said objects from a database on which they are stored. A business object in 
the business cache is provided and an instance of an associated object is stored on a 
database. An association of the business object with the instance of the associated 
object is determined. An object identifier is generated containing information including 
the determination association which is necessary to retrieve the instance of the 
associated object from the database, wherein the object identifier includes a unique row 
identifier, an identifier generated by a utility, and a unique string generated from one 
or more attributes. The object identifier is loaded when the business object starts. A 
location of the instance of the associated object on the database is determined from the 
object identifier and the instance of the associated object is retrieved from the 
database. 
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A system, method and article of manufacture are provided for detecting an orphaned 
server context. A collection of outstanding server objects is maintained and a list of 
contexts is created for each of the outstanding server objects. A compilation of clients 
who are interested in each of the outstanding server objects are added to the list. 
Recorded on the list is a duration of time since the clients invoked a method accessing 
each of the contexts of the outstanding server objects. The list is examined at 
predetermined intervals for determining whether a predetermined amount of time has 
passed since each of the objects has been accessed. Contexts that have not been accessed 
in the predetermined amount of time are selected and information is sent to the clients 
identifying the contexts that have not been accessed in the predetermined amount of 
time . 
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A system and method for generating a consistent graphical expression of source code 
which is independent of the source language and of a particular programmer's style. The 
system first provides an intermediary pattern language which is source language 
independent into which the source code is translated. This pattern language is directly 
mapped to a set of predetermined graphical patterns having a series of attributes. The 
pattern language is nested in the sense that certain expressions may contain certain 
other expressions. This translates directly to graphical containment. Attributes are 
computed starting with the most nested parts of the pattern language translation. The 
attributes of the more nested parts having been thus computed may be used in the 
computation of the attributes of less nested parts of the expression. Once all 
attributes are computed, a mapping to display directives is performed, and a graphical 
engine produces an actual display. 
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ABSTRACT : 

A method and system for anticipatory optimization of computer programs. The system 
generates code for a program that is specified using programming-language-def ined 
computational constructs and user-defined, domain-specific computational constructs. The 
system generates an abstract syntax tree (AST) representation of the program. The AST 
has nodes representing the computational constructs of the program . For each user- 
defined, domain-specific computational construct, the system determines whether a user- 
defined, domain-specific transform has been defined for the computational construct. The 
transform transforms a portion of the AST relating to the user-defined, domain-specific 
computational construct into one or more programming-language-def ined computational 
constructs. When a domain-specific transform has been defined for the computational 
construct, the system transforms the AST in accordance with the domain-specific 
transform. The transformed AST is in a form that reflects an optimization of the 
programming-language-def ined computational constructs based on the user-defined, domain- 
specific computational construct. 
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A method and system is described for generating executable code for a computer program, 
A programmer creates an intentional program tree using a syntax-independent editor. The 
editor allows a programmer to directly manipulate the intentional program tree . The 
intentional program tree has nodes . Each node represents a high-level computational 
construct of the computer program. For each node representing a high-level computational 
construct, the system transforms the node into an implementation of the high-level 
computational construct using low-level computational constructs. For each node 
representing a low-level computational construct, the system generates executable code 
that implements the low-level computational construct. The system further provides that 
where a high-level computational construct has a plurality of implementations of the 
high-level computational construct, the system transforms the nodes by selecting one of 
the implementations and transforms the node in accordance with the selected 
implementation. The system further provides that the implementation is selected by 
automatically analyzing semantics of the intentional program tree . 
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ABSTRACT : 

A method and system for generating a computer program in the manner that uses no 
computer programming language syntax. The system represents a computer program as an 
intentional progra m tree, which is a high-level program tree that is a syntax- 
independent representation using high-level computational constructs . The intentional 
program tree represents a programmer's intent, rather than an implementation of the 
programmer's intent . The programmer creates an intentional program tree using a syntax- 
independent editor. The editors allows a programmer to directly 

manipulate the intentional program tree . Because the program is stored as an intentional 
program tree in a syntax-independent manner, the editor allows the program to select in 
which of a various programming language the computer program is to be displayed. In 
addition, the system transforms an intentional program tree to a reduced program tree, 
which is a program tree comprising low-level computational constructs, in a process 
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called reduction. The reduction process replaces expressions of programmer's intents 
with a representation of one of possible multiple implementations of those intents using 
low-level computational constructs. 
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A method and system for generating a computer program in the manner that uses no 
computer programming language syntax. The system represents a computer program as an 
intentional program tree, which is a high-level program tree that is a syntax- 
independent representation using high-level computational constructs. The intentional 
program tree represents a programmer 1 s intent, rather than an implementation of the 
programmer's intent . The programmer creates an intentional program tree using a syntax- 
independent editor. The editors allows a programmer to directly manipulate the 
intentional program tree . Because the program is stored as an intentional program tree 
in a syntax-independent manner, the editor allows the program to select in which of a 
various programming language the computer program is to be displayed. In addition, the 
system transforms an intentional program tree to a reduced program tree, which is a 
program tree comprising low-level computational constructs, in a process called 
reduction. The reduction process replaces expressions of programmer ' s intents with a 
representation of one of possible multiple implementations of those intents using low- 
level computational constructs . 
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ABSTRACT : 

An analyzer for maintaining and analyzing source code is disclosed. The analyzer 
includes a software translator for converting conventional source code into an 
intermediate language, slicing capability based upon weakest precondition determination, 
dual direction flow analysis and incorporation of a computational model to facilitate 
iterative code. 
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ABSTRACT : 



A method and apparatus for translating source code written in one computer language to 
source code written in another language wherein translated static fragments are 
generated in the face of textual inconsistencies. Exactly one target language definition 
of each source language static fragment is generated and the differences are 
encapsulated in new parameters. 
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ABSTRACT : 



A processor is provided with a software program specifying an overall computation that 
includes operations. Each operation implies a set of subcomputations, without explicitly 
specifying a control structure for carrying out the subcomputations according to a 
particular sequencing. The operations include a first and a second operation, and the 
provided software program further specifies how the first and second operations are 
combined in the overall computation. For example, the first and second operations can 
each imply, respectively, a first and a second computational loop, the first loop 
including the subcomputations of the first operation, the second loop including the 
subcomputations of the second operation. A description of possible sequencings of 
subcomputations of the first and second operations is provided, to be used in 
implementing the specified combination of the first and second operations, the 
description including a set of constraints on the sequencing of subcomputations of the 
first and second operations. A software program is automatically generated that includes 
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a combined operation implementing the specified combination of the first and second 
operations. The combined operation has a control structure for carrying out the 
subcomputations of the first and second operations in accordance with the constraints. 
This control structure can be, for example, a computational loop. If the first and 
second operations imply, respectively, first and second computational loops, the control 
structure of the combined operation can be, for example, a computational loop including 
a fusion of the first and second loops. 
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ABSTRACT : 

A method and system for generating a computer program. In a preferred embodiment, the 
present invention provides a program tree editor for directly manipulating a program 
tree . A program tree comprises of plurality of nodes corresponding to computational 
constructs . The program tree editor receives commands from a user that are independent 
of a programming language syntax. The present invention also provides a display 
representation generator for generating a display representation of the program tree. 
The display representation generator retrieves nodes from the program tree and displays 
a display representation of the node . A user of the present invention preferably 
interacts with the program tree editor based on the display representation. 
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ABSTRACT : 



Optimization techniques are implemented by means of a program analyzer used in 
connection with a program compiler to optimize usage of limited register resources in a 
computer processor. The first optimization technique, called interprocedural global 
variable promotion allows the global variables of a program to be accessed in common 
registers across a plurality of procedures. Moreover, a single common register can be 
used for different global variables in distinct regions of a program call graph. This is 
realized by identifying subgraphs, of the program call graph, called webs, where the 
variable is used. The second optimization technique, called spill code motion, involves 
the identification of regions of the call graph, called clusters, that facilitate the 
movement of spill instructions to procedures which are executed relatively less often. 
This decreases the overhead of register saves and restores which must be executed for 
procedure calls. 
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